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Distributed computations are concurrent programs in which processes communicate by 
message passing. Such programs typically execute on network architectures such as 
networks of workstations or distributed memory parallel machines (i.e., multicomputers 
such as hypercubes). Several paradigms— examples or models— for process interaction in 
distributed computations are described. These include networks of filters, clients, and 
servers, heartbeat algorithms, probe/echo algorithms, broa ... 
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Reliable multicast communication is important in large-scale distributed applications. For 
example, reliable multicast is used to transmit terrain and environmental updates in 
distributed simulations. To date, proposed protocols have not supported these applications' 
requirements, which include wide-area data distribution, low-latency packet loss detection 
and recovery, and minimal data and management over-head within fine-grained multicast 
groups, each containing a single data source. In this pa ... 
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We describe tcpanaly, a tool for automatically analyzing a TCP implementation's behavior by 
inspecting packet traces of the TCP's activity. Doing so requires surmounting a number of 
hurdles, including detecting packet filter measurement errors, coping with ambiguities due 
to the distance between the measurement point and the TCP, and accommodating a 
surprisingly large range of behavior among different TCP implementations. We discuss why 
our efforts to develop a fully general tool failed, and det ... 
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This paper describes the architecture and implementation of Windmill, a passive network 
protocol performance measurement tool. Windmill enables experimenters to measure a 
broad range of protocol performance metrics by both reconstructing application-level 
network protocols and exposing the underlying protocol layers' events. Windmill is split into 
three functional components: a dynamically compiled Windmill Protocol Filter (WPF), a set of 
abstract protocol modules, and an extensible experiment e ... 

Keywords: online analysis, packet filter, passive measurement, protocol performance 
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terms , review 

Computer systems are becoming more and more a part of our daily life; business and 
industry rely on their service, and the health of human beings depends on their correct 
functioning. Computer systems used for critical tasks have to be carefully designed and 
tested during the early design stage, the prototype phase, and their operational life. 
Methods and tools are required to support and facilitate this vital task. In this article, we 
tackle the issue of system-level performance and depen ... 

Keywords: fault-tolerant and large-scale computer systems, hierarchical model design, 
object-oriented modeling, process-based simulation, timed Petri nets 
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This paper describes SRM (Scalable Reliable Multicast), a reliable multicast framework for 
application level framing and light-weight sessions. The algorithms of this framework are 
efficient, robust, and scale well to both very large networks and very large sessions. The 
framework has been prototyped in wb, a distributed whiteboard application, and has been 
extensively tested on a global scale with sessions ranging from a few to more than 1000 
participants. The paper describes the principles tha ... 
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The advent of open architectures and initiatives in massively parallel supercomputing, 
combined with the maturation of distributed processing methods and algorithms, has 
enabled the implementation of responsive software-based fault tolerance. Expanding 
capabilities of distributed Ada runtime environments further stimulate the incorporation of 
hardware fault tolerance into critical, realtime embedded systems. Through the integration 
of proven Ada program component distribution and virtually ... 
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We have extended an Interface Definition Language to handle event registration and 
notification. Clients register interest in specified classes of events, and servers then notify 
them of any occurrence asynchronously. Event occurrences are identified by parameters 
which conform to IDL typing constraints and can therefore be used in synchronous method 
invocations. Methods to handle registration and notification are generic and can be inherited 
by objects of any class: as a by-product of IDL proce ... 
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This article presents the deign and implementation of the recovery scheme in Calypso. 
Calypso is a cluster-optimized, distributed file system for UNIX clusters. As in Sprite and 
AFS, Calypso servers are stateful and scale well to a large number of clients. The recovery 
scheme in Calypso is nondisruptive, meaning that open files remain open, client modified 
data are saved, and in-flight operations are properly handled across server recover. The 
scheme uses distributed state amount the client ... 
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This paper draws several observations from our experiences in building support for object 
groups. These observations actually go beyond our experiences and may apply to many 
other developments of object based distributed systems. Our first experience aimed at 
building support for Smalltalk object replication using the Isis process group toolkit. It was 
quite easy to achieve group transparency but we were confronted with a strong mismatch 
between the rigidity of the process group model and the fie ... 

20 WELD — an environment for Web-based electronic design 
Francis L. Chan, Mark D. Spiller, A. Richard Newton 

May 1998 Proceedings of the 35th annual conference on Design automation - Volume 
00 

Full text available: TO pdf(331.99 KB) Additional Information: full citation , abstract , references , citings , index 
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Increasing size and geographical separation of design data and teams has created a need 
for a network-based electronic design environment that is scaleable, adaptable, secure, 
highly available, and cost effective. In the WELD project we are evaluating aspects of the 
network integration and communication infrastructure needed to enable such a distributed 
design environment. The architecture of WELD and the components developed to implement 
the system, together with performance result ... 

Keywords: high-level synthesis, telecommunication 
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